package suanfa;

public class addBinary {
    public String addBinary(String a, String b) {
        StringBuffer result=new StringBuffer();
        int cur1=a.length()-1,cur2=b.length()-1,t=0;
        while(cur1>=0 || cur2>=0 || t>0){
            if(cur1>=0) t+=a.charAt(cur1--)-'0';
            if(cur2>=0) t+=b.charAt(cur2--)-'0';
            result.append((char)((char)(t % 2)+'0'));
            t /=2;
        }
        result.reverse();
        return result.toString();
    }
}
